SchurRAS: A Restricted Version of the Overlapping Schur Complement Preconditioner

نویسندگان

  • Zhongze Li
  • Yousef Saad
چکیده

This paper presents a preconditioner based on solving approximate Schur complement systems with overlapping restricted additive Schwarz methods (RAS). The construction of the preconditoner, called SchurRAS, is as simple as in the standard RAS. The communication requirements for each application of the preconditioning operation are similar with those of the standard RAS approach. In the particular case when the degree of overlap is one, then SchurRAS and RAS involve exactly the same communication volume per step. In addition, SchurRAS has the same degree of parallelism as RAS. In some numerical experiments with a model problem, the convergence rate of the method was found to be similar to that of the Multiplicative Schwarz (MS) method. The Schur based RAS usually outperforms the standard RAS both in terms of iteration count and CPU time. For a few two dimensional scaled problems, SchurRAS was about twice as fast as the stardard RAS on 64 processors.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Parallel Non-Overlapping Domain-Decomposition Algorithm for Compressible Fluid Flow Problems on Triangulated Domains

This paper considers an algebraic preconditioning algorithm for hyperbolicelliptic fluid flow problems. The algorithm is based on a parallel non-overlapping Schur complement domain-decomposition technique for triangulated domains. In the Schur complement technique, the triangulation is first partitioned into a number of non-overlapping subdomains and interfaces. This suggests a reordering of tr...

متن کامل

Balancing Neumann-Neumann Methods for Elliptic Optimal Control Problems

We present Neumann-Neumann domain decomposition preconditioners for the solution of elliptic linear quadratic optimal control problems. The preconditioner is applied to the optimality system. A Schur complement formulation is derived that reformulates the original optimality system as a system in the state and adjoint variables restricted to the subdomain boundaries. The application of the Schu...

متن کامل

A Spatial Domain Decomposition Method for Parabolic Optimal Control Problems ?

We present a non-overlapping spatial domain decomposition method for the solution of linear–quadratic parabolic optimal control problems. The spatial domain is decomposed into non-overlapping subdomains. The original parabolic optimal control problem is decomposed into smaller problems posed on space-time cylinder subdomains with auxiliary state and adjoint variables imposed as Dirichlet bounda...

متن کامل

An Acceleration Procedure for the Spectral Element Ocean Model Formulation of the Shallow Water Equations

We develop an overlapping block preconditioner based on an additive Schwarz method for preconditioning the system of equations arising from discretizing the shallow water equations using the spectral ocean element method approach. The system is complicated by being sparse, but having a very large number of nonzeroes in any row of the matrix, which is never stored. The resulting coupled system o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Scientific Computing

دوره 27  شماره 

صفحات  -

تاریخ انتشار 2006